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(54) Genetic procedure for allocating landing calls In an elevator group 

(57) Genetic procedure for the allocation of calls for 
elevators comprised in an eIe\^ator group. In the proce- 
dure, a plurality of allocation options, i.e. chromosomes 
(33) are fbrmed, each of which contains a call data item 
and an elevator data item for each landing call and 
these data, i.e. genes together define an elevator to 
serve the landing call. A fitness function value (34) is 
determined for each chromosome (33) and one or more 
of the chromosomes (33) are modified and, based on 
the fitness function values, the best chromosome (33) is 
selected and the elevator group is controlled in accord- 
ance with this chromosome. According to the invention, 
the chromosomes (33) and the con^esponding fitness 
function values (34) are collected in a file, i.e. a gene 
bank, and each chromosome (33) generated is com- 
pared with the chromosomes (33) in the gene bank, and 
a fitness function value (34) is only determined for a new 
chromosome (33). 
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Description 

[0001] The present Invention relates to a genetic pro- 
cedure for allocating calls entered via landing call 
devices of elevators comprised in an elevator group. s 
[0002] When a passenger wants to have a ride in an 
elevator, he/she calls an elevator by pressing a landing 
call.button mounted on the floor in question. The eleva- 
tor control system receives the call and tries to deter- 
mine which one of the elevators In the bank will be best io 
to serve the call. The activity involved here is referred to 
as call allocation. The problem to be solved by alloca- 
tion is to find out which one of the elevators will minimise 
a preselected cost function. 

[0003] Conventionally, to establish which one of the is 
elevators will be suited to serve a call, the reasoning is 
performed individually in each case by using complex 
condition structures. Since the elevator group has a 
complex variety of possible states, the condition struc- 
tures will also be complex and they often have ga|3s left 
In them. This leads to situations in which the control 
does not function In the best Possible way. Furthermore, 
It Is difficult to take the entire elevator group into account 
as a whole. 

[0004] Finnish patent application Fl 951 925 presents 
a procedure for the allocation of landing calls in an ele- 
vator group, In which some of the problems described 
above have been eliminated. This procedure is based 
on forming a number of allocation options, each of 
which comprises a call data Item and an elevator data 
Item for each active landing call, and tiiese data 
together define ttie elevator to serve each landing call. 
After this, the value of a cost function Is computed for 
each allocation option and one or more of the allocation 
options are repeatedly changed witii respect to at least 
one of the data items comprised in it. whereupon the 
values of the cost functions of the new allocation 
options thus obtained are computed. Based on tiie val- 
ues of the cost functions, the best allocation option is 
selected and the active elevator calls are allocated 
accordingly to the elevators in the elevator group. 
[0005] The solution presented in the above application 
substantially reduces the required calculation work as 
compared with having to calculate all possible route 
alternatives. In this procedure, which is based on a 
genetic algorltiim, tiie elevator group is treated as a 
whole, so the cost function is optimised at the group 
level. The optimisation process need not be concerned 
witii individual situations and ways of coping with them. 
By modifying the cx>st function, desired operation can be 
achieved. It is possible to optimise e.g. passenger wait- 
ing time, call time, number of starts, traveling time, 
energy consumption, rope wear, operation of an individ- 
ual elevator If using a given elevator is expensive, uni- 
form use of the elevators, etc., or a desired combination 
of these. 

[0006] The solution according to the above application 
substantially reduces tiie required calculation work as 



compared with having to calculate ail possible allocation 
options and their respective fitness values. Depending 
on the problem, determining a fitness value for a given 
allocation option may take anything from a few fractions 
of a second to several seconds. This means that 
because the genetic algorithms operate with a number 
of altemative solutions that are developed further until a 
terminating criterion Is met, the time spent in solving the 
problem may be considerable. 
[0007] However, the procedure described above has 
certain drawbacks. Call allocation has to be carried out 
witiiin a length of time that is so short that the person 
issuing tiie call practically does not become aware of It. 
Thus, tiie tasks of forming the allocation options, calcu- 
lating the corresponding fitness function values and 
selecting the optimal result, which together may be a 
relatively demanding operation, have to be candied out 
e.g. in less than half a second. 
[0008] The object of the present invention is to elimi- 
nate tie drawbacks mentioned above. A specific object 
of the Invention is to present a new type of genetic pro- 
cedure tiiat is substantially faster and more accurate 
than prior-art procedures, allowing e.g. real-time correc- 
tions even with the computing capacity of cun'entiy 
available processors. 

[0009] As for tiie features characteristic of the inven- 
tion, reference is made to the claims. 
[0010] The genetic procedure of the invention is 
based on the insight that it is not necessary to compute 
a fitness function value fbr each altemative solution but. 
especially at tiie final stage of the procedure, mainly 
solution alternatives for which a fitness function value 
has been defined before are formed, and this definition 
can be utilised to avoid complex and time-consuming 
computation of fitness function values. 
[001 1] In the genetic procedure of tiie invention, a plu- 
rality of allocation options or chromosomes are formed, 
each of which contains a call data item and an elevator 
data item for each active landing call, and these data, 
i.e. genes togetiier define an elevator to serve each 
landing call. For each chromosome thus formed, a fit- 
ness function value is determined. After this, one or 
more of the chromosomes are mutated in respect of at 
least one gene and fitness function values are deter- 
mined for the new chromosomes obtained. The search, 
i.e. the process of forming new chromosomes, is contin- 
ued until a predetermined termination criterion is met. 
whereupon the best chromosome is selected on the 
basis of the fitness function values and tiie calls are 
allocated to tiie elevators in the elevator group in 
accordance with this solution. According to the inven- 
tion, tiie chromosomes and tiie con-esponding fitness 
function values are collected in a file, a so-called gene 
bank. Each chromosome formed is compared with the 
chromosomes in the gene bank and a fitness function 
value is only determined fbr a new chromosome that is 
not found in the gene bank. After tills, tiie new chromo- 
some and the corresponding fitness function value are 
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added into the gene bank. Thus, according to the inven- 
tion, a fitness function value is computed only once for 
each new chromosome created in the procedure, and 
always when a chromosome is formed that has 
appeared in the procedure before, the corresponding fit- 
ness function value is obtained from the gene bank 
without computational and time-consuming operations. 
[001 2] In the procedure of the invention, a set of allo- 
^ cation options, i.e. chromosomes, constitutes a genera- 
tion, of which generally the best ones are selected for 
reproduction to form a new generation of chromosomes. 
The new generation is formed from the selected chro- 
mosomes using a genetic algorithm, via selection, 
crossbreeding and/or mutation. 
[0013] The procedure of the invention can be contin- 
ued until the desired target has been reached, e.g. until 
reaching a certain fitness function value, or until a given 
number of new generations have been created, or the 
procedure can be intenrupted after a given length of 
processing time. Another circumstance that can be 
regarded as a terminating criterion is sufficient homoge- 
neity of the population. 

[0014] As it is possible that very large amounts of 
data, i.e. chromosomes and corresponding fitness func- 
tion values, are accumulated in the gene bank with time 
as the procedure is applied, the gene bank is preferably 
implemented using a range of addresses, each chromo- 
some Id be stored in the gene bank being assigned a 
home address defining the location of the chromosome 
in the gene bank. The home address of a chromosome 
is preferably determined from one or more of its genes, 
preferably using a so-called reuxlomising function. The 
genes or gene sequences thus function as keys to the 
gene bank and to certain home addresses in it. An ideal 
randomising function can be quickly computed and 
gives values that are equally probable for each home 
address in the gene bank. In practice, however, the dis- 
tribution of the home addresses computed from the 
genes of the chromosomes is not known beforehand, 
and consequently the numbers of different chromo- 
somes at the same home address may vary. The defini- 
tion of the home address may be based ag. on the 
content of the genes In the chromosome, the number of 
genes, width of the gene bank or other corresponding 
simple numeric values, from which the home address 
can be determined by appropriate calculations or other 
operations. 

[0015] For example, from the genes or gene 
sequences of the chromosomes, a gene bank home 
address can be conputed for each chromosome, and 
the desired data associated with the chromosomes are 
stored at this address, which allows iasX location of the 
data. Each chromosome may contain one or more 
genes, and in principle each gene may consist of one or 
more bits. Thus, depending on the interpretation, the 
genes may be e.g. binary or integer numbera 
[0016] The home address for a given chromosome 
can be defined e.g. by first computing the sum of the 



values of its Individual genes, whereupon the final home 
address can be computed by taking the remainder of 
the calculated value. In other words, the value com- 
puted from the genes of the chromosome is divided by 
s the width of the gene bank, thus obtaining a remainder 
whose value is in the range 0 - (gene bank width - 1). 
and this value is given as the home address of the chro- 
mosome to the gene bank. 

[001 7] Chromosomes having the same home address 

10 can be linked to form chains of unlimited length, in 
which case the maximum depth of the gene bank is 
unlimited. On the other hand, the chain formed by chro- 
mosomes having the same home address can be imple- 
mented as fixed tatsle of a given length, so if the table is 

15 full when a new chromosome is to be stored in it one of 
the chromosomes is removed from the table. When the 
table becomes full, the chromosome to be removed is 
preferably the last one in the table, but other criteria can 
also be used. For instance, it is possible to remove the 

20 Oldest chromosome in the table or the chromosome 
having the lowest fitness function value. 
[001 8] In the procedure of the invention, with the pass- 
ing of generations, searching is typically increasingly 
focused on a certain area of the address range to be 

25 searched. Therefore, the chromosomes that appeared 
at the beginning of a search for a solution will begin to 
change, emd at the same time the genetic algorithm will 
start generating chromosomes that may differ conskjer- 
ably from the chromosomes encountered at the begin- 

30 ning. When new chromosomes are stored in the gene 
bank, this circumstance can be utilised by storing the 
new chromosome in the first position in the chain start- 
ing from the home address. In this way, the older chro- 
mosomes will automatically move farther and ferther 

35 away from the beginning of the chain. As it is more prob- 
able that new chromosomes bear a closer resemblance 
to the younger chromosomes at the home addresses in 
the gene bank than to the older chromosomes, chromo- 
somes already encountered and generated again can 

40 be quickly located right at the beginning of the home 
address range in the gene bank. 
[0019] In the technique used to store the chromo- 
somes to the gene bank, it is also possible to use an 
adaptable gene bank structure. When certain chromo- 

45 somes appear clearly more frequently than others dur- 
ing a search, it will be advantageous to have these 
chromosomes placed at or near the beginning of the 
chains to allow a faster search. When a chromosome is 
searched for and found In a chain, if is preferably moved 

so closer to the beginning of the chain at the same time. 
Thus, a chromosome found at a given home address 
can be moved to the first place in the chain or it can be 
moved by a given amount, e.g. by a few positions 
towards the beginning of the chain. 

55 [0020] The gene bank can also be constructed using 
a ring-like list structure consisting of elements inter- 
linked in two directions. In this case, a reference is pro- 
vided from the home address corresponding to this ring 
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to one of the elements. Each element contains a place 
for a gene data item, a fitness data item and a valid-data 
item, i.e. a status data item indicating whether the ele- 
ment contains data or whether it is void. 
[0021] The ring-like list structure is read e.g. in the 
clockwise direction until the desired genes are encoun- 
tered, if the gene data searched for is not found on the 
list, reading is terminated when the beginning of the list 
is reached again after a full circle. If the list is not full, 
reading is only continued urrtil the valid-data indicates a 
void element, signifying that the end of data has been 
reached. 

[0022] If the list is read in the clockwise direction, then 
the data are written to the ring-like list structure in the 
anti-clockwise direction, and the home address refer- 
ence is changed so that it points to a new element writ- 
ten, from which the next writing or reading operation is 
to begin. 

[0023] The data stored in the gene bank preferably 
also comprises additional information about the chro- 
mosome, such as e.g. generation or current number. 
[0024] The procedure of the invention has significant 
advantages as compared with prior art. The procedure 
allows substantially faster action of the genetic algo- 
rithm especially when the target function of the problem 
being solved is a complex one and requires plenty of 
computing capacity. In addition to accelerating the opti- 
misation, another advantage is that the genetic algo- 
rithm provides a better solution if a certain fixed time 
given in advance is used. The time saved via faster opti- 
misation can also be spent on a more careful analysis of 
the search range, which leads to an increased certainty 
that the solution is a good one and to a probability that 
the solution is also of a better quality. 
[0025] Although the procedure of the invention has 
been described in the foregoing as applied to the control 
of an elevator group, it is a general-purpose procedure 
for faster and more effective genetic computation and 
optimisation. It can also be used for genetic paraDel 
computation and in a decentralised computation envi- 
ronment. The more effective processing by the proce- 
dure of the invention is significant especially in real time 
control (when the aim is to solve the problem in real 
time] and in the case of problems requiring particularly 
heavy computation and/or simulation. 
[0026] In the following, the invention will be described 
in detail by refen-ing to the attached drawings, in which 

Fig. 1 presents a block diagram representing the 
procedure of the invention. 
Fig. 2 presents a block diagram for the definition of 
the home address, 

Rg. 3 illustrates a gene bank structure, 

Fig. 4 Illustrates another gene bank structure, and 

Fig. 5 illustrates a third gene bank structure. 

[0027] Fig. 1 presents the various stages of the proce- 
dure of the invention. The elevator control system starts 



call allocation, starting block 1 , wh n at least one land- 
ing call is to be allocated to an elevator. The length of 
the elevator chromosome is determined by factors like 
the number of landing calls active at the time and the 

5 number of elevators available. In b\ock 2. a first genera- 
tion of allocation options or chromosomes is generated 
on the basis of the initial data, e.g. by a stochastic proc- 
ess. The first generation of chromosomes can be cre- 
ated e.g. by a stochastic process, partly based on an 

10 earlier allocation result or by using direct collective con- 
trol as a starting point. 

[0028] After this, the chromosomes of this generation 
are examined one by one, so in block 3 one of the chro- 
mosomes of the generation is taken. In block 4, a home 

IS address is formed for the chromosome. Fig. 2 shows a 
block diagram illustrating the manner of defining the 
home address as will be explained in more detail later 
on. In block 5, the procedure finds out whether a corre- 
sponding chromosome exists already in the gene bank. 

20 If no such chromosome is found, then the chromosome 
is a new one and a fitness value is computed for it in 
block 6 and the data are stored In the gene bank. 
[0029] If the chromosome is found in the gene bank, 
then its fitness value is retrieved from the gene bank in 

25 block 7 and this fitness value is assigned to the chromo- 
some. Moreover, when the chromosome is found in the 
gene bank, only the data in the gene bank can be rear- 
ranged for the chromosome in question. 
[0030] If not all of the chromosomes of the generation 

30 have been examined yet. tiie procedure returns from 
block 8 to block 3. where the next chromosome is taken 
up for inspection. After the entire generation has fc>een 
examined, the procedure goes on from block 8 to block 
9, where a test is earned out to determine whether the 

35 termination criterion has been fulfilled. 

[0031] In block 9. an estimation is carried out, based 
e.g. on the fitness values, the process time consumed 
or tiie number of processing cycles performed, to 
decide whether tiie procedure should be canried on or 

40 whether the best values obtained last should be 
accepted. When the criteria for terminating tiie alloca- 
tion process are fulfilled, the procedure goes on to block 
1 0 and the landing calls are allocated to the elevators in 
accordance witii the best chromosome, whereupon 

46 control is passed to tiie elevator control system via the 
termination block 11. 

[0032] If the termination criteria were not yet fulfilled in 
block 9, the procedure goes on to block 12, where, 
based on the fitness function values, tiie best or other- 

so wise most viable or interesting chromosome/chromo- 
somes is/are selected and stored at least for tiie next 
generation. From the chromosomes tiius selected, a 
new chromosome generation is created according to 
the genetic algoritfim: suitable chromosomes are 

55 selected for further optimisation, a new chromosome is 
created from two older chromosomes by selecting some 
of the genes of each and/or tiie genes of an older chro- 
mosome are altered in some respects via random muta- 
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tion! tt is possible e.g. to change the value of a gene with 
a given probability within the limits of a given range of 
values. 

[0033] The new chromosome generation obtained is 
tested in block 3 one chromosome at a time, and this 
process is continued from generation to generation until 
the termination aiterion is fulfilled. 
[0034] As can be seen from the attached block dia- 
gram, the gene bank significantly reduces the number 
of computation cycles needed to determine the fitness 
function values. The actual time saved is not quite 
directly proportional to the number of computation 
cycles. The time consumed by the gene bank opera- 
tions must also be considered. The gene bank will only 
become productive when the time taken by the gene 
bank processing is shorter than the time saved by 
avoiding the computation of fitness function values. 
Therefore, with very simple fitness functions the gene 
bank will provide no advantage in respect of computa- 
tion speed. Use of the gene bank in the genetic algo- 
rithm is worth considering if the average gene bank 
processing time, which consists of the search and writ- 
ing operations and possible dynamic memory alloca- 
tion, is shorter than the time required for the 
computation of a single fitness function value. The 
processing operations are fast and they can be candied 
out effectively. 

[0035] The home address in block 4 can be calculated 
e.g. in accordance with the block diagram in Fig. 2. The 
principle in this example is that the values of individual 
genes of the chromosome under examination are first 
added together, whereupon a final home address can 
be calculated for it by taking the remainder from the 
value thus obtained. The value of the gene e.g. in an 
elevator application may be the number of the elevator 
to serve the landing call. In other words, the value calcu- 
lated from the genes of the chromosome is divided by 
the width of the gene bank, so the remainder will be a 
value in the range 0 - (gene bank width - 1). and this 
value is given to the gene bank as the home address of 
the chromosome. When the procedure reaches the 
home address computation phase, it proceeds via the 
starting block 20 to block 21, where a temporary home 
address starting value is set to 0 and a variable g is set 
to 1. In block 22. a test is candied out to determine 
whether variable g is larger than the number of genes in 
the chromosome being examined. In a negative case, a 
new temporary home address value is calculated by 
adding the value of gene number g to the temporary 
home address value and g is increased by one in block 
23 and action is resumed from block 22. In a positive 
case, the procedure goes on from block 22 to block 24, 
where the home address is set to the value of temporary 
home address value MODULO gene bank width. 
[0036] Rg. 3 presents a gene bank structure in which 
the gene bank width 30 is determined by the number of 
home addresses 31 while the depth 32 of the gene bank 
is unlimited. Thus, at each home address it is possible 



to store an unlimited nunrber of chromosomes 33 and 
corresponding calculated fitness function values 34 as a 
linked chain starting from the home address. Therefore, 
each home address 31 may contain zero or more chro- 

5 mosomes, whose location in the gene bank. i.e. home 
address, can be calculated from one or more of the 
genes of the chromosome using a suitable randomising 
function. A new chromosome and the corresponding fit- 
ness value are always stored in the first position in the 

10 chain, so the chromosomes already in the chain are 
moved farther. 

[0037] Fig. 4 presents a gene bank application in 
which the gene bank width 40 is determined by the 
number of home addresses 41 and the depth 42 of the 

15 gene bank is limited. 

[0038] In this case, at each home address 41 sepa- 
rately, it is only possible to store a certain amount of 
data. i.e. a certain number of chromosomes 43 and cor- 
responding fitness function values 44. When a new 

20 chromosome and its fitness value are stored in the first 
position in the table at a give home address, the last one 
at the end of the tatHe is dropped off if the table is full. 
This chromosome and the con-esponding fitness value 
removed from the table are the oldest data at the home 

25 address in question and very probably this Is the one of 
the chromosomes in the table that bears the least rela- 
tion to the desired final result of the procedure. There- 
fore, removing this data will not impair the achievement 
of an optimal result in the procedure. As the depth of the 

30 home address is limited, it can be quickly examined dur- 
ing a search to find a chromosome con-esponding to a 
new chromosome created. Moreover, there is a high 
probability that the new chromosome created can be 
found even at a relatively short home address because 

35 new chromosomes bear a closer resemblance to the 
younger chromosomes in the gene bank and chains 
than to the older ones. 

[0039] Fig. 5 presents a third gene bank application, 
in which the gene bark width is determined by the 

40 number of home addresses 51. From each home 
address in the randomising table there is a reference to 
a list structure consisting of elements 52 interlinked in 
two directions and an^anged in a ring. The number of 
elements in the ring determines the depth of the gene 

46 bank. 

[0040] Each element 52 has a place for gene data, fit- 
ness data and valid-data, i.e. status data indicating 
whether the element is void or whether it contains gene 
data. The linked list is read in the clockwise direction 53 

so until the desired genes are encountered or until the 
beginning of the list is reached again after a full circle. 
Especially in the early stages of the procedure, the list is 
often only partially full, so to accelerate the processing 
it is not reasonable to search through the entire list each 

55 time. For this reason, the elements comprise a valid- 
data item, so the search of the list can be terminated 
upon encountering the first valid-data item indicating a 
void element 
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[0041 ] Data is written to the linked ring in the direction 
opposite to the reading direction 53, i.e. counter-clock- 
wise 54. To do so, the element preceding the home 
address reference 55 is selected and the genes and the 
fitness value as well as the valid-data are written to it. In 
addition, the home address reference 55 is made to 
point to the new element just written. Thus, new data 
always ovenvrites the oldest data in the ring and the ring 
read starting from the newest data and proceeding to 
the second newest data toward the oldest data. Of 
course, it is also possible to use the linked ring in the 
reverse order, in which case reading proceeds counter- 
clockwise and writing clockwise. 
[0042] In the foregoing, the invention has been 
described by way of example by the aid of the attached 
drawings, but different embodiments are possible within 
the scope of the inventive idea defined by the claims. 

Claims 

1. Genetic procedure for allocating calls entered via 
landing call devices of elevators comprised in an 
elevator group, in which procedure 

a plurality of €dlocation options, i.e. chromo- 
somes are formed, each of which contains a 
call data item and an elevator data item for 
each active landing call, and these data. i.e. 
genes together define an elevator to serve 
each landing call, 

a fitness function value Is determined for each 
chromosome, 

one or more of the chromosomes are modified 
in respect of at least one gene and fitness func- 
tion values are determined for the chromo- 
somes thus obtained, 

chromosome modifications are repeated until a 
predetermined temnination criterion is fulfilled, 
and 

based on the fitness function values, the best 
chromosome is selected and the calls are allo- 
cated to the elevators in the elevator group in 
accordance with this solution, 
characterised in that 

the chromosomes and the corresponding fit- 
ness function values are collected in a file, i.e. 
a gene bank, and each chromosome gener- 
ated is compared with the chromosomes in the 
gene bank, and a fitness function value is only 
determined for a new chromosome not found in 
the gene bank, whereupon the new chromo- 
some and the corresponding fitness function 
value are added into the gene bank. 

2. Procedure as defined in claim 1 . characterised in 
that the chromosomes constitute a generation, from 
which a new generation is formed using a genetic 
algorithm, via selection, crossbreeding and/or 



mutation. 

3. Procedure as defined in daim 2, characterised in 
that the termination criterion is fulfilled when a pre- 

5 determined fitness function value, number of gener- 
ations or processing time or a sufficient 
homogeneity of the population is reached. 

4. Procedure as defined in daim 1. characterised in 
10 that the gene bank comprises a range of 

addresses, each chromosome being assigned a 
home address defining the position of the chromo- 
some in the gene bank. 

IS 5. Procedure as defined in daim 4. characterised in 
that the home address of the chromosome is deter- 
mined from one or more of its genes on the basis of 
e.g. the content of the genes, the number of genes 
or the width of the gene bank. 

20 

6. Procedure as defined in daim 4, characterised in 
that a plurality of chromosomes are located at the 
same home address. 

2S 7. Procedure as defined in any one of daims 4-6. 
characterised in that chromosomes having the 
same home address are linked to form a chain of 
unlimited length. 

30 8. Procedure as defined in any one of daims 4-6, 
characterised in that a chain of chromosomes hav- 
ing the same home address is implemented as a 
fixed table of definite length. 

3S 9. Procedure as defined in claim 7 or 8, character- 
ised in that a new chromosome is stored in the first 
position in a chain or table starting from the home 
address. 

40 10. Procedure as defined in claim 7 or 8, character- 
ised in that a chromosome searched for and found 
in the chain or table is moved to the beginning of the 
chain or table. 

46 11. Procedure as defined in claim 7 or 8, cliaracter- 
Ised in that a chromosome searched for and found 
in the chain or table is moved in the chain or table 
towards the beginrung. 

so 12. Procedure as defined in any one of claims 8-11. 
characterised in that when a chromosome is to be 
stored in a full table, the oldest one of the chromo- 
somes in the table is removed. 

55 13. Procedure as defined in any one of claims 8-11, 
characterised in that when a chromosome is to be 
stored in a full table, the one of the chromosomes in 
the table that has the lowest fitness function value is 
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removed. 

14. Procedure as defined in any one of claims 8-11, 
characterised in that when a chromosome is to be 
stored in a full table, the last one of the chromo- s 
somes In the table Is removed. 

^15- Procedure as defined in any one of claims 4 - 6, 
characterised in that from each home address 
there is a reference to a list structure linked in two io 
directions and arranged in a ring. 

16. Procedure as defined in claim 15, characterised in 
that the ring-like list structure is read in the clock- 
wise direction until the desired genes are encoun- 75 
tered, until the data read is not valid or until the 
beginning of the list is reached again after a full cir- 
cle. 

17. Procedure as defined in claim 15, characterised in 20 
that data is written to the nng-fike list structure in 
the counter-clockwise direction and the home 
address reference is made to point to the new ele- 
ment just written. 

25 

18. Procedure as defined in any one of claims 1-17, 
characterised in that additional information 
descriptive of the chromosome is stored in the gene 
bank. 
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